Path graph

Results: 1083



#Item
501Network theory / Graph connectivity / Routing algorithms / Shortest path problem / Matching / Tree / Minimum spanning tree / Path graph / Graph / Graph theory / Mathematics / Theoretical computer science

Finding the k Shortest Paths David Eppstein∗ Department of Information and Computer Science University of California, Irvine, CA[removed]Tech. Report[removed]May 31, 1994

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 1999-10-05 17:48:13
502Mathematics / Structure / Centrality / Social network analysis / Small-world network / Clustering coefficient / Average path length / Social network / Al-Qaeda / Graph theory / Networks / Network theory

The University of Adelaide School of Economics Research Paper No[removed]May 2013

Add to Reading List

Source URL: economics.adelaide.edu.au

Language: English - Date: 2014-08-10 21:21:47
503NP-complete problems / Graph partition / Nested dissection / Graph / Graph coloring / Path decomposition / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science

M ETIS∗ A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices Version 5.1.0

Add to Reading List

Source URL: glaros.dtc.umn.edu

Language: English - Date: 2015-04-16 19:19:51
504Graph drawing / Force-based algorithms / Shortest path problem / Graph / SL / Path decomposition / Layered graph drawing / Graph theory / Mathematics / Theoretical computer science

Graph drawing by force-directed placement

Add to Reading List

Source URL: emr.cs.iit.edu

Language: English - Date: 2011-02-21 10:05:12
505Datalog / Shortest path problem / Directed acyclic graph / Function / Static single assignment form / Graph / Mathematics / Graph theory / Theoretical computer science

1 SociaLite: An Efficient Graph Query Language Based on Datalog Jiwon Seo, Stephen Guo, and Monica S. Lam, Member, IEEE Abstract—With the rise of social networks, large-scale graph analysis becomes increasingly import

Add to Reading List

Source URL: mobisocial.stanford.edu

Language: English - Date: 2015-03-17 16:12:15
506Algebraic topology / Abstract algebra / Homotopy / Fundamental group / Motion planning / Search algorithm / Holonomic / Path / Robotic mapping / Topology / Homotopy theory / Mathematics

Planning Under Topological Constraints Using Beam-Graphs Venkatraman Narayanan† , Paul Vernaza† , Maxim Likhachev† , and Steven M. LaValle‡ Abstract— We present a framework based on graph search for navigation

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2013-07-11 14:59:39
507Robot control / Network theory / Motion planning / Visibility graph / Shortest path problem / Bitangent / Decomposition method / Cylindrical algebraic decomposition / Induced path / Mathematics / Graph theory / Theoretical computer science

Chapter 6 Combinatorial Motion Planning Steven M. LaValle University of Illinois

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2012-04-20 17:07:06
508Fractals / Space-filling tree / Graph connectivity / Tree / Path / Octahedron / Golden ratio / Degree / Quiver / Graph theory / Mathematics / Combinatorics

CMU-RI-TR-09-47 : The Robotics Intitute, Carnegie Mellon University, 2009 Space-Filling Trees James J. Kuffner and Steven M. LaValle Abstract—This paper introduces the notion of space-filling trees, which are analogou

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2010-02-18 09:56:03
509Fractals / Space-filling tree / Graph connectivity / Tree / Path / Degree / Path decomposition / Binary tree / Graph theory / Mathematics / Combinatorics

Space-Filling Trees: A New Perspective on Incremental Search for Motion Planning James J. Kuffner†‡ Steven M. LaValle§ † The Robotics Institute

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2011-10-14 01:27:59
510Routing algorithms / Network theory / Shortest path problem / Distance / Matching / Edge disjoint shortest pair algorithm / Hopcroft–Karp algorithm / Mathematics / Graph theory / Theoretical computer science

Shortest Path Set Induced Vertex Ordering and its Application to Distributed Distance Optimal Formation Path Planning and Control on Graphs Jingjin Yu Steven M. LaValle

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2014-02-07 08:36:04
UPDATE